پایه های گربنر یکی از ابزارهای محاسباتی برای مطالعه ایدال های چندجمله ای است. مفهوم پایه گربنر فراگیر را میتوانیم توسیع پایه گربنر در حلقه چندجمله ایها با ضرایب پارامتری در نظر گرفت. در بسیاری کاربردها محاسبه این چنین ئایه ای ضروری است. به عنوان مثال در رباتیک، هندسه، شبکه الکتریکی و جبرخطی کاربردهای بارزی دارد. این مفهوم برای اولین بار توسط وایزفنینگ در سال 1992 معرفی شد و الگوریتم مناسب برای ...

پایه گربنر برای اولین بار توسط بوخبرگر در سال 1965 معرفی شد. این مفهوم به عنوان یک ابزار محاسباتی قوی برای مطالعه ساختار ایده ال های چندجمله ای محسوب می شود. با توجه به شناخته شدن هرچه بیشتر کاربرد های پایه گربنر، افراد زیادی سعی در گسترش این نظریه کرده اند. تعریف اولیه این مفهوم روی حلقه های چندجمله ای با ضرایب روی میدان صورت گرفت. در سال 1978، ترینکس به تعمیم این نظریه روی حلقه های چندجمله ای...

در این پایان نامه به معرفی مفاهیم پایه های گربنر و چگونگی محاسبه آن برای یک ایده آل چندجمله ای پرداخته می شود. نشان داده می شود که پایه گربنر برای یک ایده آل صفر بعدی با حداقل پیچیدگی که چندجمله ای می باشدمحاسبه می شود.

یکی از مفاهیم جدید و کاربردی در جبر محاسباتی مفهوم پایه های تودرتو است. پایه های تودرتو نوع خاصی از پایه های گربنر با خواص ترکیبیاتی اضافی هستند، که نه تنها نسبت به یک ترتیب تک جمله ای بلکه نسبت به یک تقسیم تودرتو تعریف می شوند. ایده اساسی پشت پایه های تودرتو این است که به هر مولد در پایه مجموعه ای از متغیرهای ضربی را نسبت می دهند که این ارجاع منجر به تعریف تقسیم تودرتو می شود. هر مولد تنها مجا...

حل دستگاه چندجملهای و محاسبهی کم?تهای مربوط به ا?ده آل متناظر آن ?ک? از مباحث مهم در ر?اض?ات و علوم کاربردی است. ?ک? از روشها برای ارتقای ا?ن محاسبات ?افتن موقع?ت مناسب برای دستگاه مورد نظراست. به عبارت د?گر اگر ?ک ا?ده آل را در حلقهی چندجملهایها در نظر بگ?ر?م ممکن است از نظر محاسبات?، شکلارائهی ا?ده آ ل مناسب نباشد و هز?نهی انجام محاسبات برای ا?ده آل مورد نظر سنگ?ن باشد. به هم?ن منظور، ?ک?از م...

$ delta $ مجتمع سادکی محض از بعد $(m-1) $ روی مجموعه راس $[n] $ باشد. $ j_{delta} $ ایدآل تولید شده توسط کهاد های $ [a_{1}...a_{m}] $ از ماتریس ژنریک $x=(x_{ij}) $، به ازای $ (1leq i leq m , 1leq jleq n) $ است،که در آن $ {a_{1},...,a_{m}} $ یک فاسیت از $ delta $ است. این ایدآل را ایدآل فاسیتی دترمینانی گویند. در این پایان نامه ایدآل فاسیتی دترمینانی را مطالعه می ک...

پایه گربنر یکی از اساسی ترین ابزارها در جبر جابجایی و هندسه جبری محاسباتی است . یکی از روشهای بدست آوردن پایه گربنر برای یک ایده آل استفاده از دو تابلوهای یانگ و ایجاد تناظر کنوت - رابینسون - شنستد بین تکجمله ایها و دو تابلوهای یانگ می باشد. در فصل اول این پایان نامه سعی شده مفهوم پایه گربنر همراه با بیان قضایای اساسی بطور کامل ارائه شود. در فصل دوم تابلوی یانگ و تناظر کنوت - رابینسون - شنستد م...

پایه های گروبنر یکی از مباحثی است که به تازگی مورد توجه پژوهشگران زیادی قرار گرفته و کاربردهای فراوانی در شاخه های مختلف ریاضیات و حتی سایر علوم پیدا کرده است. در این نوشتار  کاربرد پایه های گروبنر را  در هندسه ترکیبیاتی (مساله جورچینی که مساله ای با ماهیت ترکیبیاتی است) معرفی می کنیم.

پایه های گروبنر یکی از مباحثی است که به تازگی مورد توجه پژوهشگران زیادی قرار گرفته و کاربردهای فراوانی در شاخه های مختلف ریاضیات و حتی سایر علوم پیدا کرده است. در این نوشتار  کاربرد پایه های گروبنر را  در هندسه ترکیبیاتی (مساله جورچینی که مساله ای با ماهیت ترکیبیاتی است) معرفی می کنیم.